데이터 구조 - STL 7 - 38 그림 착색 문제 (25 점) (set) 7-38 착색 문제 (25 분) 그림 착색 문 제 는 유명한 NP 완전 문제 다.방향 없 는 그림 G = (V, E) 을 지정 합 니 다. K 색 으로 V 의 모든 정점 에 한 가지 색 을 분배 하여 두 개의 인접 한 정점 이 같은 색 을 가지 지 않도록 할 수 있 습 니까? 그러나 이 문 제 는 착색 문 제 를 해결 하 라 는 것 이 아니 라 주어진 색상 에 대한 배분 입 니 다. 착색 문... 데이터 구조 - STL 7 - 33 전화 채 팅 마니아 (25 분) (지도) 7-33 전화 채 팅 마니아 (25 분) 수많은 휴대 전화 사용자 의 통화 기록 을 정 해 통화 횟수 가 가장 많은 채 팅 광 을 찾 아 보 자. 입력 형식: 입력 은 먼저 정수 N (≤ 105) 을 주 고 통화 기록 항목 수 입 니 다.이 어 N 줄 은 줄 마다 통화 기록 을 제시 했다.간단하게 말하자면, 여기 에는 발신 자 와 수신 자의 11 자리 숫자 로 구 성 된 휴대 전화 번호 만 ... 데이터 구조 - STL
7 - 38 그림 착색 문제 (25 점) (set) 7-38 착색 문제 (25 분) 그림 착색 문 제 는 유명한 NP 완전 문제 다.방향 없 는 그림 G = (V, E) 을 지정 합 니 다. K 색 으로 V 의 모든 정점 에 한 가지 색 을 분배 하여 두 개의 인접 한 정점 이 같은 색 을 가지 지 않도록 할 수 있 습 니까? 그러나 이 문 제 는 착색 문 제 를 해결 하 라 는 것 이 아니 라 주어진 색상 에 대한 배분 입 니 다. 착색 문... 데이터 구조 - STL 7 - 33 전화 채 팅 마니아 (25 분) (지도) 7-33 전화 채 팅 마니아 (25 분) 수많은 휴대 전화 사용자 의 통화 기록 을 정 해 통화 횟수 가 가장 많은 채 팅 광 을 찾 아 보 자. 입력 형식: 입력 은 먼저 정수 N (≤ 105) 을 주 고 통화 기록 항목 수 입 니 다.이 어 N 줄 은 줄 마다 통화 기록 을 제시 했다.간단하게 말하자면, 여기 에는 발신 자 와 수신 자의 11 자리 숫자 로 구 성 된 휴대 전화 번호 만 ... 데이터 구조 - STL